Arbo | |
Markita arbo kun 6 verticoj kaj 5 lateroj | |
koneksa grafo • arbaro • pseudotree • uniquely colorable graph | |
---|---|
Verticoj | v |
Lateroj | v-1 |
Koloriga nombro | 2 |
Propraĵoj | Koneksa |
En grafeteorio, arbo estas grafeo en kiu ĉiuj du verticoj estas koneksaj per akurate unu vojo. Tiel, ĉiu koneksa grafeo sen cikloj estas arbo. Arbaro estas disa unio de arboj.